SOME NATURALLY OCCURRING EXAMPLES OF 
A^-BIALGEBRAS 



AINHOA BERCIANO 1 AND RONALD UMBLE 2 



Abstract. Let p be an odd prime. When n > 3, we show that each tensor 
factor E® Y of ff* (Z, n; Z p ) is an Aoo~bialgebra with non-trivial structure. V\fe 
give explicit formulas for the structure maps and the relations among them. 
Thus E ig) r is a naturally occurring Aoo-bialgebra. 



1. Introduction 

Let fLY be a loop space and let F be a field. In [12], S. Saneblidze and the second 
author showed that the bialgebra structure on the singular chains C*(fLY; F) pulls 
back along a quasi-isomorphism / : H = H*(£IX; F) — > C*(SIX; F) to an A^- 
bialgebra structure on H . However, the global Aoo-bialgebra structure on H is 
quite subtle, and we have yet to completely unravel even the simplest non-trivial 
examples. This paper takes a first step in this direction. 

Let p be an odd prime and let n > 3. Let E (v, 2n + 1) denote the Z p -exterior 
algebra on a generator v of dimension 2n + 1 and let T(w, 2np + 2) denote the 
Zp-divided power algebra on a generator w of dimension 2np + 2. In [5] and [3], 
Cartan, Eilenbcrg and Mac Lane showed that H* (Z, n; Z p ) factors as an infinite 
tensor product with infinitely many tensor factors of the form E ® T; for example, 

H* (Z, 3; Z p ) w (g) 2p l + 1) <g> T(w t , 2p l+1 + 2). 

i>0 

The main result in this paper is that for each i > 0, the factor E (vt , 2m + 1) <S> 
F(iVi, 2mp + 2) C H* (Z, n; Z p ) (with m a natural number) is an Aoo-bialgebra with 
exactly three non-trivial "structurally compatible" operations, namely, a multipli- 
cation /i, a comultiplication A, and an operation A p : H — » of degree p — 2. 
The operations A and A p define the Aoo-coalgebra structure of H obtained by the 
first author using techniques of homological perturbation theory (see [TJ). Indeed, 
this Aoo-coalgebra structure can be realized as a contraction of the reduced bar 
construction B (Z [u] / (u p )), where |u| = 2n. 

Structural compatibility of A and fi is expressed by the fact that A is an al- 
gebra map (H is a Hopf algebra), and it is natural to ask whether A p and \x are 
structurally compatibility in some analogous way. Indeed, we prove that A p is a 
"higher derivation" of /j,, and it follows that H is an Aoo-bialgebra as defined by S. 
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Saneblidze and the second author in [10]. We shall refer to Aoo-bialgebras of the 
form (H, fx, A, A p ) as Hopf Aoc-coalgebras, to distinguish them from more general 
Aoo-bialgebras. 

The paper is organized as follows: Section 2 reviews the notion of an A^- 
(co)algebra and the related tilde (co)bar construction. Section 3 reviews the A^- 
coalgebra structure on E ® T mentioned above. Section 4 reviews the construction 
of the S-U diagonal Ak on the cellular chains of associahcdra C* (K n ) given in [9]. 
In Section 5 we give an exposition of the general notion of a "higher derivation" , 
i.e., a A-derivation with respect to a A-compatible family of maps indexed by the 
faces of a family of polytopes X = U n >oX„; the ideas in this section are implicit 
in [lOj . We conclude the paper with Section 6, in which we prove Theorem 4: Let 
p be an odd prime and let n > 1. Then E(v n , 2n + 1) (g) T(w n , 2np + 2) is a Hopf 
A^,- coalgebra over Z p . 



2. Aoo-(CO) ALGEBRAS 

We begin with a review of the notion of an Aoo-algebra defined by J. Stashcff 
in his seminal paper [8], the dual notion of an Aoo-coalgebra, and some related 
classical constructions. Let R be a commutative ring with identity and let M and 
N be differential graded R- modules (DGMs). If / : M -s- N is a map of DGMs, let 
f itj = l® 1 ®/®^ : N® i ®M®N® j -> N® l +3 +1 . Let | and J. denote the operators 
that shift homological degree +1 and —1, respectively, and let M = M/Mq. Let 
{<p k G Hom k ~ 2 (M® fe , M)}fc>i be an arbitrary family of operations, and for each 
k and n > 1, consider the map of degree —1 given by 

n — k 



i=0 



Define 



E (T <P k i m ) i n _ k _ i ■ BM BM, 



l<fc<n;n>l 
0<i<n-fc 



where BM = T c (| A/) is the tensor coalgebra. Then (M, <p n ) n >i IS an Aoo-algebra 
if d\ M = 0, in which case the operations {ip n } satisfy the structure relations 

(2.i) £ (-if i+1) v n -^t-t-i-i = ° 

0<i<n-l 
0<i<n-i-l 

for each n > 1. The signs in (|2.1j) were given in [9] and differ from those given by 
Stasheff in [8]. Either choice of signs induces an oriented combinatorial structure 
on the associahedra, and these structures are equivalent. The tilde bar construction 
on M is the DG coalgebra (DGC) (BM , d 5jw ) . 

Let K = \Arc>iK n denote the disjoint union of associahedra and identify the 
Ax>-operad with the cellular chains C* (K) . Let e"~ 2 denote the top dimensional 
face of K n and let duj) (e n_2 ) denote its codimension 1 face corresponding to the 
parenthesization x\ ■ ■ ■ (xj+i • • • Xj + j + i) ■ ■ ■ x n . If (M, tp n ) n>1 is an Aoo-algebra, the 
identifications 

e- 2 ^ (-!)>" and d m (e- 2 ) ^ V n ~ l ^_ l _ x _ i 
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induce a chain map 

C-.Aoo^iHom (M®",M)} n > 2 

that encodes the given Aoo-algcbra structure (see [8], [9] and [TO]). 

Dually, consider an arbitrary family of operations {?/> € Hom k ~ 2 (iV, iV"® fc )}fc>i. 
For each k > 1 and n > 2, consider the map of degree —1 given by 

n-l 



i=0 

Define 



^ — ' \ / 2,n — 1 — i 

=0 

dn= y (| 0fe ^T) -MN^QN, 

L — * V / i,n— 1— i 



l<fc<n;n>l 
0<i<n-l 

where OC = T a M iV) is the tensor algebra. Then {N,ip n ) n>1 is an Aoo-coalgebra 
if ef| = 0, in which case the operations ip satisfy the structure relations 

E (-i) 3 ' (n+i+1) vCi-i-^"- J ' = o 

0<i<n-j— 1 
0<j<n-l 

for each n > 1. The tilde cobar construction on N is the DG algebra (DGA) 

(nN,d Ci y 

The yloo-coalgebra structure of a given Aoc-coalgebra (N,tp n ) n>1 is encoded 
operadically by the chain map 

e:^oo^{^om(iV,iV^)}^ 2 

induced by the identifications 

f : e- 2 i ► V" and f : d (i>j) (e n ~ 2 ) « • 

Given a connected DGA (A, g?, /x), the reduced bar construction of A is the cofree 
DGC B(A) = T c (t A) with (reduced) coproduct 

r-1 

A s ([ai| • ■ ■ |a r ]) = Et ai l ' ' ' l a *] ® t^+il ' ' ' \ a r] 

i=l 

and differential = d< + d a , where 

r r—1 

d t =y I® 1 " 1 ® t d i ®l r ~ l and d a = E I®'" 1 ® T M I* 82 ®l r " i_1 . 

i=l i=l 

Dually, given a simply-connected DGC (C, d, A), The reduced cobar construction 
of C is the free DGA Cl(C) = T a (j. (7) with differential d fi = d t + d c , where d t is 
as above and 

n-1 

4 = E l 81 ® I® 2 A T 

i=0 
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3. The Aoo-coalgebra E ® T 

For n £ N, let Q p (u, 2n) = Z [u] / (u p ) , where \u\ = 2n. Recall that the exterior 
algebra E(v, 2n — 1) on a generator v of degree 2n — 1 is a Hopf algebra with primi- 
tively generated coproduct A. As a module, the divided power algebra T(w,2n) is 
generated by 7i = Ji{w) i>1 , where 7i(u>) = w, and its algebra structure is defined 

by 

7i7j jj 7i+j- 

Furthermore, r(w,2n) is a Hopf algebra with respect to the coproduct generated 
by A( 7fc (u)) = Ei+j=ft 7i(w) ® 7jW- 

In [7], A. Proute took the first steps toward computing the Aoo-coalgcbra struc- 
ture on if* (K(tt, n); Z p ). When p = 2, he showed that H is a classical coalgcbra. 
But when p is an odd prime, the yloo-coalgebra structure explodes and he only 
obtained partial results in certain simple cases. Thanks to Eilenberg and Mac Lane 
[3] , there is a contraction (a special type of chain homotopy equivalence) 

B(Q p (u h 2np*)) -» E(vi,2np* + 1) ® T{w t ,2np l+1 + 2) 

by which we obtain the decomposition 

fl»(Z, 3, Zp) « (g) £ («;,-, 2p' ; + 1) ® T (x l5 2p i+1 + 2) , 

i>0 

(see Theorem 4.5 in [I]). This idea extends inductively to ii*(Z, n, Z p ) (see Theorem 
4.24 of [J). When n = 4, let rij = p i+1 + 1; then we have 

T (y t , 2p* + 2) <g> (g) £ (a,- , 2»hp» + l) (8 T (6, , 2n, P J+1 + 2) ; 

when n = 5 we have 
H(Z,5;Zp) w(g) 

i>0 

and so on. In [1], the second author used these decompositions to extend Proutc's 
results and obtain 

Theorem 1. The induced Aoo-coalgebra structure map A q on H*(K(Z, n); Z p ) with 
n > 3, vanishes whenever q ^ i(p — 2) + 2 and i > 0. 

This result follows immediately from 

Theorem 2. For allm £ N and every odd prime p, the Hopf algebra H = E(v, 2m+ 
1) (g> r(iy, 2mp + 2) is a non-trivial Aoo-coalgebra over Z p . TTie induced structure 
map A g : _ff — > is non-trivial if and only if q — 2, p. In fact, for i = 0, 1 and 
7 j = 7j (w) we /ia«e 

(3.1) A 2 (t/ 7i ) = s^S-i; 

fc=0 i=0 

(3.2) A P K 7j )= ]T « i+ V®-"®i> i+1 7 V 

felH hfcp =j — 1 



(Z,4;Z P ) «(g) 

i>0 
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The coproduct A 2 defined in Formula l3.1l is the induced coproduct on the tensor 
product of coalgebras and is compatible with the induced multiplication [i as an 
algebra map. And as we shall see, A p is compatible with /x as a "higher derivation" , 
which requires a diagonal on cellular chains of associahedra. 

4. The S-U Diagonal on Associahedra 

This section gives a brief review of the S-U diagonals Ap on pcrmutahcdra 
P = U„>iP n and Ak on associahedra K (up to sign); for details see [5]. Alternative 
constructions of A^ were subsequently given by Markl and Shnider [B] and Loday 

Let n = {1, 2, . . . , n}, n > 1. A matrix E with entries from {0} U n is a siep 
matrix if: 

• Each element of n appears as an entry of E exactly once. 

• The elements of n in each row and column of E form an increasing con- 
tiguous block. 

• Each diagonal parallel to the main diagonal of E contains exactly one ele- 
ment of n. 

The non-zero entries in a step matrix form a staircase connecting the lower-left-most 
and the upper-right-most entries. Right-shift and down-shift matrix transforma- 
tions, which include the identity (a trivial shift), act on step matrices and produce 
derived matrices. Let a = Ai\Az \ ■ ■ ■ \A p and b = B q \B q -\\ ■ ■ ■ \B\ be partitions of 
n. The pair a x b is an (p, q)- complementary pair (CP) if Bi and Aj are the rows 
and columns of a q x p derived matrix. Since faces of P n are indexed by partitions 
of n, and CPs are in one-to-one correspondence with derived matrices, each CP is 
identified with some product face of P n x P n . 

Definition 1. Define Ap(e°) = e ® e . Inductively, having defined Ap on 
C*(Pfe+i) for all < k < n — 1, define Ap on C n {P n +i) by 

A P (e n )= ^2 ±«®v, 

(p,q)-CPs axil 
p+g— 11+2 

and extend to all of C*(P n +\) multiplicatively with respect to Cartesian product. 

Recall that faces of P n in codimension k are indexed by planar rooted trees with 
n + 1 leaves and k + 1 levels (PLTs) . 

Example 1. In terms of PLTs, the diagonal on C^^Ps) (up to sign) is given by 

A (T)= V <8>T + T®V 

+ y ®v + y ® v 

+ y ®y + y <g> y 

+ y<g>y+ y<g>y. 

The diagonal A p induces a diagonal Ak on C* (if). Recall that faces of K n in 
codimension k are indexed by planar rooted trees with n leaves and k + 1 vertices. 
Forgetting levels defines the cellular projection 9 : P n — > A'„ + i given by A. Tonks 
[13] . Thus faces of P n indexed by PLTs with multiple vertices in some level degene- 
rate under 6, and corresponding generators lie in the kernel of the induced map 
: C* (P n ) -> C* (K n+ i). The diagonal A^ is given by A K = (6 <g> 0)A P . 
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Example 2. When n = 3, the components l|23<g> 13|2 and 13|2 <8> 3|12 of A P (e 2 ) 
degenerate under 9 because the tree corresponding to 13 1 2 has two vertices in the 
top level; equivalently, dim (13|2) = 1 whereas dim(9(13|2) = 0. Therefore (up to 
sign) the diagonal on C^K^) is given by 

A (T)= V <8>T + T®V 

+ y®y 
+ y ® v 

+ V <8>T + V® V 

5. A-DERIVATIONS AND Ax-COMPATIBLE FAMILIES 

Let {-Xn} n >o be a family of polytopes such that dimX„ = n, let X = U n >oX n 
and assume that the cellular chains C* (X) are equipped with a diagonal approxi- 
mation Ax : C* (X) — > C» (X) ® C* (X) . In this section we introduce the general 
notion of a A-derivation homotopy with respect to a Ax-compatible family of 
maps. When X n is the n-simplcx s n , our definition agrees with the notion of a high 
derivation defined by T. Kadeishvili in [4]. When X n is the n-dimcnsional pcrmu- 
tahedron P n +i or associahedron K n+ 2, the notion of a A-dcrivation with respect 
to a Ax-compatible family is encoded in the construction of the biderivative given 
by S. Sancblidze and the second author (see [10], [TT], [12] and [14]). 

For each n, let nk be the number of fc-faces of J„ and choose a system of genera- 
tors { x i} 0<k<n . 1<i<n ^ or ^* (^") ■ -^ et ^ denote the smallest subcomplex of X n 
containing the /c-face associated with x\. Given DGAs (A, /i A , oIa) and (B, /i B , ds), 
let : C* (X n ) — ► iiora (A, £?) be a map of degree zero and let 0| = 0| Ci (x fc )- 

Definition 2. TTie family of maps 

$n = {© (• T j ; )}o<fe<„;l< l < nfc 
is Ax -compatible if each Q k is a chain map commuting the following diagram: 

CuiXf) ^ E C p {X*)®C q {Xf) 

p+q=k 

e* I J- e^® e* 

Hom k (A, B) J2 HomP (A B ) ® HomQ (A B ) 

p+q=k 

Hom k (A ®A,B) < — Hom k [A® A,B <8> B) . 

(Ms), 

Let $ n be an Ax-compatible family of maps. The map T = 0(x") : A — > B 
associated with the top dimensional cell of X is a A-derivation with respect to $ n 
if the diagram above commutes when k = n. If in addition, O is a chain map, then 
T is a A-derivation homotopy with respect to $ n . There is the dual notion of a 
A-coderivation homotopy with respect to a Ax-compatible family. 
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Let er nj 2 : (iJ®")® 2 — > ^®2^® n canon i ca i permutation of tensor factors. 

Then for example, 

(73,2 (Oilaaloa ® 61I62I63) = a x [6a ® a 2 |6 2 a 3 |6 3 . 

Example 3. Set X n = K n +2 and let Ak be the S-U diagonal on associahedra. 
Given a DGA (A, d, fx) , let d® 1 denote the free linear extension of d to A® 1 . Choose 
an arbitrary family of DG module maps {A, G Horn 1 - 2 (A, A m ) } ? -> 2 . For nota- 
tional simplicity, identify A, with the down-rooted i-leaf corolla and other down- 
rooted planar rooted trees with the corresponding compositions in Horn (A, A®*). 
When n = 2, K 2 is a point. If Y is A-derivation homotopy with respect to the 
empty family $2, then Y is a DGA map, i.e., 

d® 2 Y -Y d = and Y/i = /< <J2,2 ( Y ® Y ) ■ 
When n = 3, K3 is an interval. If S3 = { Y, Y} * s a A^-compatible family of 
compositions, then y and Y are DGA maps. If Y * s a A-derivation homotopy 
with respect to ^3, i/ien y is a ( Y > Y ) -derivation homotopy, i.e., 

d m y + Y d = YY and fx = n® 3 0-3,2 ( Y ® Y + Y ® Y ) • 

In t/ie case of the pentagon K4, assume that$ A = {e(4)} fe=01 is a Ax-compatible 
family. Then 

Y , Y , Y , Y and Y are DGA maps; 

^Y is a ( Y' ■ Y' ^-derivation homotopy; 

Y is a ( Y' , Y' ^-derivation homotopy; 

Y is a ( Y' . Y' ) -derivation homotopy; 

Y is a ( Y' , Y' ) -derivation homotopy; 

Y is a ( Y' , Y' ^-derivation homotopy. 

If Y' * s a A-derivation homotopy with respect to Si, then 

d m Y - Yd=( Y + Y + Y)-(Y + Y) and 
Y(i = ^^( Y ® Y + Y ® Y +Y®Y+Y®Y 

+ Y ® Y - Y ® Y). 

6. The Hopf Aoo-coalgebra £ ® r 

The restricted class of Aoo-bialgebras we need, called "Hopf Aoo-coalgebras" , are 
special Aoo-bialgebras defined in terms of the explicit structure relations derived 
in [13]. For each q > 2, this amounts to (1) freely extending the structure map 
A, : H -> ii® 9 as a A-derivation if® 2 -> (H®i) m with respect to the appro- 
priate A^-compatiblc family of maps, (2) cofreely extending the multiplication 
as a coalgebra map (jj® 2 )® 9 — > _ff®? ; and (3) checking that these extensions arc 
compatible in the sense that relation (|6.ip below holds. 

Definition 3. A Hopf A^- coalgebra is a tuple (A, d, with the following pro- 
perties: 

(1) The triple (A,d,fi) is an associative DGA. 
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(2) The chain map £ : C* (K) — > Horn* 2 (A, A®*) defines an Aoo-coalgebra 
structure on A. 

(3) for aZZ n > 2, 

(6.1) £ (e"" 2 ) M - A*®V n , a [(£ ® (e"' 2 )] . 

T/ius A n = £ (e"~ 2 ) : A — > A®" is a IS.- derivation with respect to the 
standard family of maps indexed by the faces of K n in codimension 1. There 
is the completely dual notion of a Hopf A^- algebra. 

Our main result applies following lemma, which follows from Vandermonde's 
Identity: 

Theorem 3 (Vandermonde's Identity). For r,s > and < k < r + s, 

k ) = £G)G-* 

Lemma 1. Let R = NU {0} or R = "L p with p prime. For all i > and all n-tuples 
{z\, . . . , z n ) £ R n we have 

e . (i;)'"Ci) + s .(::)■-(:; 

SlH |-3n=*— 1 <lH \-t n —l X / X 

where we reduce modp when R = Z p . 

Proof. A standard formula for binomial coefficients gives 

'zi-\ \-z n + l\ _ (z\ H h z„\ H h 

/ V *-i ; V 

Iteratively apply the Vandermonde identity to the right-hand summand and obtain 

m (* + 7 + *)-EE-E (C.)U-.\J"G-\ 

v 7 fe 1= 0fc 2 =0 fc„_i=0 v 7 v 7 v 

Note the sum of the lower entries in the n binomial coefficients of this last expression 
is i and set t\ = k n -\, t% = k n -x — k n —2, • • • , tn-i = fci — &2 and t n — i — k\. Then 
expression (|6.2p can be rewritten as 

'z\ H h z„\ v-^ /zA / z tl 



flH htn=« 



□ 



Remark 1. TTie formula in Lemma{J] counts the number of ways i objects can be 
selected from a collection of z\ + • • • + z„ + 1 objects of n + 1 different colors, one 
of which is uniquely colored "black" and z\ of which have the same unique color for 
each i. The first sum on the right-hand side counts the ways to select i objects one 
of which is black; the second sum counts the ways to select i objects none of which 
are black. 

Theorem 4. For each i > and n > 1, let 

Ai = E(v i ,2np i + 1) ® T(wi, 2np i+1 + 2), 

let jj, = [p E ® /Lt r )<72,2! and for j = 2,p, let Aj be defined as in \3.1\) and {5 
Then (Ai, /Lt, A2, A p ) is a Hopf Aoo-coalgebra over Z p . 
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Proof. For each n > 1 and i > 0, (A, A2, //) is a Hopf algebra via fi = (^ B <8>/i r )o"2,2, 
where 



<8> «i) = and ^ r (7j (lo*) ® 7,- (tUj)) 



i + J 
2 



and (Ai, A2, A p ) is an ^loo-coalgebra by Theorem [2 let £ be the operadic repre- 
sentation. Since Aj is coassociative and Aj = for 2 < j < p, the A^-compatiblc 
family $ p = {0, / p = (A 2 ® I 6 *- 2 ) • • • (A 2 ® 1) A 2 } and the structure relation in 
(16.11) reduces to 



(6.3) Ap/i = [i® v o v .2 (f P ® A p + A p ® /„) . 

Since both sides of relation (|6.3|) vanish on tensor products involving Vi , it is su- 
fficient to evaluate this relation on r y i ® 7- = 7^ (w,) ® 7 - (wi). First, 

% + f 



A p(7 1+ j) 



(6.4) 



E 

2iH \-z p =i+j — 1 

E 

ZlH hZp — i+j — 1 



Zl + 



va Zl ® • • • ® Vi7 Zj) 
z„ + 1\ 

it, 



where it = Vj7 2l (8 ■ ■ • <S> Vi"f Zp , and second, 
V® P <T P ,2 {fp ® Ap + Ap /„) ( 7< ® 7j .) 

^1 + Si 



E 

-...+», 

E 



siH hsp=i — 1 



«i+-+i»p=J-i 
tiH H P =i 



Si 

mi + ti 

h 



lp -\- Sp 



m p + t p \ 



E 

zH \-z p =i+j—l 



E 



*iH hsp=i — 1 



tiH h*p=i 



(6.5) 



But by Lemma [TJ expressions (|6.4j) and (|6.5p are congruent modulo p and it follows 
that Ap is a A-derivation with respect to $ p . □ 

Remark 2. For eac/i odd prime p, each n > 3, and eac/i z > 0, the tensor product 

Ai = E(v h 2np i + 1) ® r(w l; 2np i+1 + 2) 

and Aj as in h3.1}) and i3.3\) , is a Hopf A^-coalgebra overZ p . Therefore, by 
the Eilenberg-Mac Lane decompositions discussed in Section 3, Ai C -H* (Z, n;Z p ) 
is a naturally occurring example of a Hopf Aoo-coalgebra for each i > 0. 

The Hopf Aoo-coalgebra structures on the Aj's induce a global Aoo-bialgebra 
structure on H as a formal tensor product of Aoo-bialgebras, but the extent to which 
this induced formal structure agrees with the geometric global structure mentioned 
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in the introduction is not immediately clear. Nevertheless, such formal structures 
are relevant. Let C n denote a finite cyclic group of order n. In [15] M. Vejdemo- 
Johansson and the second author proved that the group cohomology H* (C^;^) 
is an Aoo-bialgebra dual to E(v) (8> T(w) with \v\ = 1 and \w\ = 2. And indeed, 
computing the formal Aoo-bialgebra structure on H*(C^ n ; Z p ) = H* (C-z]1 p )® n is 
an interesting problem in pure algebra. 
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